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1 Introduction 

The property of metric regularity has its origins in the open mapping principle for linear operators 
obtained in the 1930s by Banach and Schauder, and is one of the three basic and crucial principles 
of functional analysis, having various applications in many branches of mathematics. Later on, this 
principle was reinterpreted and generalized in two classical results: the tangent space of Lyusternik 
(|43j) and the surjection theorem of Graves (|25j). The next decisive step in this history was the 
extension of the Banach-Schauder principle to the case of set-valued maps with closed and convex 
graph given independently by Ursescu in |62j and Robinson in |58] (the celebrated Robinson- Ursescu 
Theorem). Moreover, it was observed in Dmitruk, Milyutin, and Osmolovsky [12] that the original 
proof of Lyusternik from [33] is applicable to a much more general setting: the sum of a covering at 
a rate a > single- valued mapping and a Lipschitz one with a Lipschitz constant 6 < a is covering 
at the rate a — b. Another remarkable insight given in the mentioned paper is that it clearly 
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emphasizes the metric nature of openness and regularity properties. Afterwards, in 1996, Ursescu 
[63| was the first to obtain a fully set-valued extension of the above results, in the setting of Banach 
spaces. On the tracks of [12], the important work of loffe [3U] made the crucial observation that the 
Lyusternik iteration process can be successfully used when the income space is a complete metric 
space and the outcome space has a linear structure with shift-invariant metric. Detailed studies 
on the case of the sum of a metrically regular set-valued mapping and a single-valued Lipschitz 
map appear, more recently, in works by Dontchev, Lewis, and Rockafellar ([I^), Dontchev, and 
Lewis ([E]), Arutyunov ([1], [2]), Mordukhovich ([IS]). For a detailed account for the whole topic 
of regularity properties of mappings, as well as various applications the reader is referred to the 
books or works of many researchers: g], [5], [6], [7|, [8], [9], [TO], [H], [H], [IT], [26], [30], [M], [38], 

[39], m, m, nii, m, m, m- 

In the last years, the study of openness at linear rate (or equivalently metric regularity) of 
multifunctions obtained as operations with set-valued maps has received a new impetus coming 
from at least three connected issues: the link between Lyusternik-Graves type theorems and fixed 
point assertions ( [1] , [14j ) , the growing interest to generalized forms of compositions ( [31] , [23] ) and 
the new developments of metric regularity results obtained under assumptions based on generalized 
differentiation calculus and especially on coderivative conditions ([52], [20]). 

Included in this stream, the present paper concerns a new method to obtain a direct proof of 
the openness at linear rate/metric regularity of composite set-valued maps on metric spaces by 
the unification and refinement of several methods developed somehow separately in several works 
of the authors: [39], [51], [52], [53], [21], [20], [23], [H]. In some sense, this is a synthesis and 
a precise specialization to a general situation of some techniques explored in the quoted papers. 
In turn these techniques are based on several important concepts (like error bounds, strong slope 
associated to a function, lower semicontinuous envelope of a set-valued map, local composition 
stability of multifunctions) and allow us to obtain two new proofs of a recent result having deep 
roots in the literature on the topic of regularity of mappings. Moreover, we make clear the idea that 
it is possible to use (co) derivative conditions as tool of proof for openness results in very general 
situations. 

More precisely, the corner stones that this work rely on are mainly the results in [49] on the 
error bounds for a nonlinear variational system, the main result in [23] concerning the openness 
of a composite multifunction, and also the coderivative conditions for metric regularity as these 
appear in [52], [20] . 

The paper contains a main result (Theorem 13. 6p which is prepared by several propositions 
having their own interest. In that main result one obtains, under some already standard (hence 
expected) assumptions (see [23], [M]), the openness of an auxilliary multifunction associated to a 
composition set-valued map, and on this basis, a result of openness around the reference point for 
the considered composition. We want to emphasize here two main points both of them revealing 
the novelty and the relevance of our work. Firstly, the conclusion is significantly richer that the 
corresponding conclusions of the main results in [53] (from point of view of the generality of set- 
valued operations), [23], [24] (from point of view of the type of openness). Secondly, the proof 
is obtained using Ekeland Variational Principle (EVP, for short), a fact that answers a question 
A. loffe raised in a discussion with the fourth author of this paper: how to get direct proofs for 
openness results (and, also, for coincidence/fixed points results), on complete metric spaces, using 
EVP and not arguing by contradiction. In our knowlelge (see, for instance, [63], [H], [23]), in many 
cases, the proofs relying on EVP are made on normed vector spaces, and reasoning by contradiction. 
The supplemental structure of the space (i.e., its linear structure, but also the norm), which seems 
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at first glance a little surprising, it is used essentially in the construction of the contradiction. In 
this work, by the careful analysis of some ideas spread in different articles (see [51], [52], [20]), we 
reached at the conclusion that the answer to the problem raised by loffe was already there, but 
not so easy to detect: one must appropriately apply EVP for the lower semicontinuous envelope 
of a certain distance function, by the appropriate choice of an auxiliary multifunction involved in 
the construction of this envelope. As consequence, by combining and extending some techniques 
from the quoted articles, we are able to give here a complete and direct proof based on EVP for 
the metric regularity of set-valued mappings of composition type. Moreover, in this way, we bring 
more light on the links between several tools used in getting regularity results for multifunctions. 

As a by-product of the main result, a coincidence/fixed points assertion is obtained, a fact that 
contributes to a discussion on this subject initiated in [l], [2], [3] and continued in [14], [15], [23] . 
Futhermore, the important role of the assertions before the main result is again emphasized, as the 
(immediate) proof of the fixed point assertion relies on the appropriate application of one of them 
and of the main result (Theorem 13. 6p . 

The last section deals with coderivative conditions for openness of composite mapping. Here 
we reconsider several ideas in [53] and [22] from a higher point of view and we employ a calculus 
rule for the Frechet normal cone to a intersection of sets, passing through the concept of alliedness 
introduced and studied by Penot and his coauthors ([55], [42]). Finally, as an interesting fact 
which makes the link to the section before, we prove that one can obtain, on Asplund spaces, 
the conclusion of the main result of the paper by the use of the coderivative condition previously 
developed. 

2 Preliminaries 

This section contains some basic definitions and results used in the sequel. In what follows, we 
suppose that the involved spaces are metric spaces, unless otherwise stated. In this setting, B{x,r) 
and B{x, r) denote the open and the closed ball with center x and radius r, respectively. On 
a product space we usually take the additive metric; when we choose another metric, this will 
be stated explicitly. If x € X and A d X, one defines the distance from x to ^ as d{x,A) := 
inf{(i(x,a) | a G A}. As usual, we use the convention (i(x,0) = oo. The excess from a set j4 to a 
set B is defined as e{A,B) := sup{d{a, B) \ a G A}. For a non-empty set A C X we put clA for 
its topological closure. One says that a set A is locally complete (closed) if there exists r > such 
that An B{x,r) is complete (closed). The symbol V(x) stands for the system of the neighborhoods 
of x. 

Let X, Y, Z, P be metric spaces. For a multifunction F : X ^ Y, the graph of F is the set 
GrF := {{x,y) e X xY \ y e F{x)}. U A C X, then F{A) := |J F{x). The inverse set-valued 

map of F is F~^ : Y ^ X given by F~^{y) = {x e X \ y e F{x)}. U Fi : X ^ Y, F2 : X ^ Z, we 
define the set-valued map (^1,^2) : X ^Y x Z hy (Fi,F2)(x) := Fi(x) x F2{x). For a parametric 
multifunction F : X x P ^ Y, we use the notations: Fp{-) := F{-,p) and Fx{-) := F{x, •). 

We recall now the concepts of openness at linear rate, metric regularity and Aubin property of 
a multifunction around the reference point. 

Definition 2.1 Let F : X ^Y be a multifunction and {x,y) G Gr F. 

(i) F is said to be open at linear rate L > (or L—open) around {x,y) if there exist a positive 
number e > and two neighborhoods U G V(x), V G V(y) such that, for every p G (0,e) and every 
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{x,y) G GrFn [[/ x V], 

B{y,pL)cF{B{x,p)). (2.1) 

The supremum of L > over all the combinations (L, U, V, e) for which 112. 1]) holds is denoted by 
lop F{x,y) and is called the exact linear openness bound, or the exact covering bound of F around 
{x,y). 

(a) F is said to have the Auhin property (or to be Lipschitz-like) around {x,y) with constant 
L > if there exist two neighborhoods U € V{x), V G V{y) such that, for every x,u £ U, 

e{F{x) n V, F{u)) < Ld{x, u). (2.2) 

The infimum of L > over all the combinations (L, U, V) for which \2. S^) holds is denoted by 
lipF(x, y) and is called the exact Lipschitz bound of F around {x,y). 

(Hi) F is said to be metrically regular with constant L > around {x,y) if there exist two 
neighborhoods U € V(x), V € V{y) such that, for every (x, y) £ U x V, 

d{x,F-\y)) <Ld{y,F{x)). (2.3) 

The infimum of L > over all the combinations {L, U, V) for which 12. 3\) holds is denoted by 
leg F{x,y) and is called the exact regularity bound of F around (x, y). 

The links between the previous notions are as fohows (see, e.g., [60^ Theorem 9.43], [45^ Theo- 
rems 1.52], da Section 3E]). 

Theorem 2.2 Let F : X be a multifunction and {x,y) € Gr F. Then F is open at linear rate 

around ix,y) iff F~^ has the Aubin property around {y,x) iff F is metrically regular around ix,y). 
Moreover, in every of the previous situations, 

(lopF(x,y))~^ = hpF^^(y,x) = regF(x,y). 

In the case of parametric set-valued maps one has the following partial notions of linear openness, 
metric regularity and Aubin property around the reference point. 

Definition 2.3 Let F : X x P be a multifunction and {{x,p),y) G Gi F. 

(i) F is said to be open at linear rate L > (or L—open) with respect to x uniformly in 
p around {(x,p),y) if there exist a positive number e > and some neighborhoods U G V(x), 
V G V(p), W G V(y) such that, for every p G (0,e), every p G V and every (x, y) G GrFpn[f/x W], 

Biy,pL)cFp{B{x,p)). (2.4) 

The supremum of L > over all the combinations (L, U, V, W, e) for which \2.4^ holds is denoted 
by lopj.-F((x, p), y) and is called the exact linear openness bound, or the exact covering bound of F 
in X around {(x,p),y). 

(a) F is said to have the Aubin property (or to be Lipschitz-like) with respect to x uniformly 
in p around {{x,p),y) with constant L > if there exist some neighborhoods U G V{x), V G V(p), 
G V(y) such that, for every x,u £ U and every p £ V, 

e{Fp{x) n W, Fp{u)) < Ld{x, u). (2.5) 

The infimum of L > over all the combinations {L, U, V, W) for which Ii2. 5j) holds is denoted 
by lip^F{{x,p),y) and is called the exact Lipschitz bound of F in x around {{x,p),y). 
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(in) F is said to be metrically regular with constant L > with respect to x uniformly in p 
around {{x,p),y) if there exist some neighborhoods U € V(x), V G V(p), W € V{y) such that, for 
every {x,p,y) G U x V x W, 

d{x,F-\y))<Ld{y,Fp{x)). (2.6) 

The infimum of L > over all the combinations {L, U, V, W) for which 12. 6\) holds is denoted 
by feg^F{{x,p),y) and is called the exact regularity bound of F in x around {{x,p),y). 

Interchanging the roles of p and x one gets a similar set of concepts. 
Let now X be a metric space, and f : X MU {+00} be a function. Set 

S ■.= {x£X : f{x) < 0}. 
One denotes the quantity max{/(x),0} by [/(x)].).. 

Here and in what follows the convention • (+cxj) = is used. The next result gives an error 
bound estimation and it will be useful as an intermediate step in the proof of the main result of 
the paper. 

Theorem 2.4 ( 1511 Theorem 2.1]) Let {X,d) be a complete metric space, and let f : X 
M U {+00} be a lower semicontinuous function, and x ^ X such that f(x) > 0. Setting 

. A f{x)-[f{u)]+ d{x,x) <d{x,S) \ 

m[x) := mi < sup . \ / \ / v 



dix,u) ■ fix) < fix) 



one has 

mix) ■ d{x, S) < fix). 

In what follows we shall use the lower semicontinuous envelope associated to a multifunction 
F : X ^ Y as ipF : X X Y ^ RU {+00}, 

ifpix^y) := liminf = liminf 

This concept, with appropriate choices of the base multifunction, proved to be an useful tool in 
proving results on metric regularity of set-valued mappings and in vector optimization, using the 
error bound approach (see, e.g., [52], [20]). Observe that Lppix,y) > and ipFix,y) < (i(y,F(x)) 
for every (x, y) G X x Y. 

Proposition 2.5 ( J20\. Lemma 1]) Let F : X ^Y be a multifunction. Then, for every y (^Y, 

{x G X : ipFix,y) = 0} = iclF)-\y), 
where cl F is the multifunction whose graph is cl Gr F. In particular, if F has closed graph, then 

F-\y) = {xeX ■.ipFix,y) = 0}. 
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3 Metric regularity of compositions 

Let Fi : X ^ Yi, F2 : X ^ Y2 and G : Yi x Y2 ^ Z he set-valued mappings, where X,Yi,Y2,Z 
are metric spaces. Consider the following composition multifunctions H : X ^ Z defined by 

H{x):=G{Fi{x),F2ix)). (3.1) 

Our aim in this article is to investigate the metric regularity of this multifunction H. As in the 
case of the sum of multifunctions (that is, Yi = Y2 = Y, where y is a normed vector space, and 
G{yi, 1/2) = yi + ^2), in general, H is not necessarily closed. Thus almost all the results on metric 
regularity known in the literature, that need the closedness of the multifunction under consideration, 
could not be directly applied for H. For this purpose, let us consider, associated to Fi,F2 and G 
the following multifunction: R : X x Yi x Y2 ^ Z, given as 

Obviously, is a closed-graph multifunction whenever Fi,F2,G are closed-graph ones. 
Next, we want to see how the associated function (pn looks like. We know by definition that 

^R{{x,yi,y2),z) := liininf d{z' , R{x' ,y[,y2)). 

(a;',yi,y2'^')^(^.yi.s/2,2) 

Clearly, if (2/1,7/2) ^ Fi{x)xF2{x), say yi ^1(2;), andFi(2;) is closed, then ipji{{x,yi,y2), z) = +00. 
As consequence, if Fi, F2 are closed-graph multifunctions and (1/1,1/2) ^ Fi{x) x F2{x), one has that 
^R{{x,yi,y2),z) = +00. 
Otherwise, we have 

^R{{x,yi,y2),z) = limirif d{z' , R{x' ,y[,y2)) 

{y[,y'2)£Fi(x')xF2{x') 

= d{z,R{x',y[,y2)) 
(a; ,yi,y2)^{x,yi,y2) 
iy[,y'2)eFi(x')xF2(x') 

= , , , ^VT^^^^ ^ d{z,G{y[,y'2)). 
(y[,y'2)<^Fi{x')xF2{x') 



In conclusion, if -Fi,-F2 are closed-graph multifunctions, one has that 

'PR{{x,yi,y2),z) = < 



liminf d{z,G{y[,y'2)), if (yi,?/2) G Fi{x) x F2{x) 
:3/i.y2)^(^'.yi'?/2) 
(y[,y'2)<^Fi[x')xF2{x') 

+00, otherwise. 



We are ready to prove a result which will become very useful in the sequel. As mentioned, in 
the next result we take the additive distance on product spaces. 

Proposition 3.1 Let Fi : X ^ Yi, F2 : X ^ Y2 and G : Yi x Y2 ^ Z be multifunctions and 
'z € G(jji,y2), (^1,^2) € Fi(x) X F2{x). Consider the following statements: 

(i) there exist a neighborhood lA xVi x V2 x W C X x Yi x I2 x of (x,yi,y2,z) and r > 
such that 

d{{x,yi,y2),R~^{z)) < TipR{{x,yi,y2), z) for all {x,yi,y2,z) G x Vi x V2 x W. (3.3) 
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(a) there exist a neighborhood U x Vi x V2 x W C X x Yi XY2 x Z of {x,yi,y2, z) and r > 
such that 

d{x,H~^{z)) <Td{z,G{Fi{x)nVi,F2{x)nV2)) for all {x, z) e U x W. (3.4) 

(Hi) there exists e > such that for every p € (0, e) and for every {x,yi,y2, z) € B{x,e) x 
B{y^,e) X B{y2,e) x B{z,e) such that z G G{yi,y2),{yi,y2) G Fi{x) x F2{x), 

B{z,pT'')eH{B{x,p)). 

Then, we have the following implications: (i) =^ {ii) (Hi). 

Proof, (i) =^ (ii). Using (i) , we get that there exist a neighborhood UXV1XV2XW C XxYixY2xZ 
of {x, yi,y2, 'z) and r > such that 

d{ix,yi,y2),R-\z)) <Td{z,G{yi,y2)) (3.5) 

for ah {x,yi,y2,z) € x Vi x V2 x W with (2/1,2/2) G Fi{x) x F2{x). 

Takez G W. IffovxeU, Fi(x)nVi = 0or F2(x)nV2 = 0, then d(z, G(Fi(2;)nVi, F2(x)nV2)) = 
+00. Suppose now that there is {yi, 2/2) £ [Fi{x)nVi] x [^2(2;) H V2] such that G(2/i, 2/2) 7^ 0, because 
otherwise, again, relation (13. 4p triviahy holds. 

Take now arbitrary (2/1,2/2) S [-Fi(x) n Vi] x [F2{x) fl V2] such that ^(2/1,2/2) / 0- From (j33|) . 
it follows that for every e > 0, there exists (x', 2/^,2/2) ^ -^"^(-2), i-e., z G 0(2/1,2/2)) (2/'i)2/2) ^ 
Fi(2;') x F2(x'), such that 

di{x, 2/1,2/2), (a;', 2/1,2/2)) < Td{z, 0(2/1, 2/2)) + £• (3.6) 

Consequently, 

d{x,x') <Td{z,G{yi,y2))+e, (3.7) 
and, since z G 0(2/1,2/2)1 (2/'i)2/2) ^ -^1(2;') x F2(x'), we have that x' G H~^{z), hence 

d{x,H-\z)) <Td{z,G{yi,y2)) + e, 

and, finally, 

(i(x,/7"^(z)) < T(i(z,G(Fi(x) nVi,F2(x) n V2)) +e for ah {x,z) £UxW. 
Making e — > 0, one gets the conclusion. 

(ii) (Hi). By (ii), there are 5,t > such that for every (x, 2/1, 2/2, ■z) G B{x,5) x B{yi,6) x 
B{y2,5) X B{'z,5), one has 

d{x,H-^{z)) < Td{z,G{Fi{x) n B{yi,6),F2{x) n B{y2,6))) for ah (x,z) G B{x,5) x B{z,6). 

T _ _ _ _ 

Choose e < 5 . Then, for every (x, 2/1, 2/2, -2) £ B(x,e) x B(yi,e) x B(y2,e) x B(z,e) such that 

r + 1 

z G 0(2/1,2/2), (2/1,2/2) G ^i(a;) x F2(x) and every p G (0,e), take 

y G S(z,/)r-i). 

Then 

T + 1 T 

c^(2/, ^) < (^(2/, + d(-2, ^) < /jt""*^ + £ < eT~^ + e < 6 = 6. 
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It follows that 

d{x,H-\y)) < Td{y,z) < rpr'^ = p. 
Thus, there is u G H~^(y) or, equivalently, y € H{u) such that d{x, u) < p. It means that 

yGHiB{x,p). 

In conclusion, 

B{z,pT~')eH{B{x,p)). 
The proof is complete. □ 



The next concept of local composition stability, initially introduced in |24| in order to conserve 
the Aubin property for compositions, as a natural extension of its corresponding predecesor, the 
local sum-stability (|22j). will allow us to obtain regularity results around the reference point. 

Definition 3.2 Let F : X ^ Y, G : Y ^ Z be multifunctions and {x,y,'z) X x Y x Z such 
that y € F(x), z € G{y). We say that the multifunctions F, G are locally composition- stable around 
{x,y,'z) if for every e > there exists 6 > such that, for every x € B{x,6) and every z £ 
{G o F){x) nB{z,6), there is y e F{x) nB{y,e) such that z G G{y). 

A simple case which ensures the locally composition-stable property of H is as follows. 



Proposition 3.3 Let X,Yi,Y2,Z be metric spaces, Fi : X ^ Yi, F2 : X ^ Y2 and G ■.Y1XY2 ^ Z 

be three multifunctions, and {x,yi,y2,^) G X XY1XY2X Z be such that Fi{x) = {yi}, F2{x) = {^2} 
and Fi,F2 are upper semicontinuous atx. Then {Fi,F2),G are locally composition- stable around 

{x, {yi,y2),z). 

Proof. Since -Fi, -F2 are upper semicontinuous at x, for every e > there exist 81,82 > such that 

Fi{x) C B{y^,2-^e), for all x e B{x,6i), (3.8) 
F2ix) C B{y2, for all x G B{x, 62). 

Set 6 := min{(5i, (52, e}, and take x € B{x,6), z G {G o (Fi, F2)){x) r\B{'z,5). Then, there are 
yi G Fi{x), y2 G F2{x) such that z G G{yi,y2). By ([3T8]) . one gets that yi G B(^^,2~'^e), 7/2 G 
5(^2) 2-ie), i.e. the conclusion. □ 

Another interesting case which ensures the locally composition-stable property of H is given in 
the following proposition. 

Proposition 3.4 Let X,Yi,Y2, Z be metric spaces, Fi : X ^ Yi, F2 : X ^ Y2 be two set-valued 
mappings and G : Yi x Y2 ^ Z be a single-valued mapping, and {x,yi,y2,z) G X x Yi x Y2 x Z be 
such that ^ = G(y 1,^2), (y 1,^2) e ^i(^) x F2{x) and 

(i) Fi(x) = {iji}, and Fi is upper semicontinuous at x; 

(a) G{-,y2) is continuous atlji, 

(Hi) G(yi, •) is an isometry for all yi near Iji. 
Then {Fi,F2),G are locally composition-stable around (x, (y^, ^2))^)- 
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Proof. Let e > be given. By (u), there exists 5i > such that 

d{G{yi,y2),Giy„y2)) < e/2, for all yi G B{y^,5i). (3.9) 
By (i), there is ^2 > such that 

C B{y^,6i) for all x € B{x, 52). (3.10) 

Let 6 := {61,62, e/2}, and let x G -B(x,5), z G G(Fi(x), F2(x)) n S(z, 5). 

Then, there are yi G F\{x),y2 G -^2(2^) such that z = G{yi,y2) G B{z,6). Moreover, by p.lOp . 
one has yi G -B(yi,(5i). Thus, by ([SJ]), d{G{yi,y2),G{yi,y2)) < e/2. Consequently, by (in), we 
obtain that 

5 > d{z,z) = d{G{yi,y2),G{yi,y2)) > 
> d{G{yi,y2),G{yi,y2)) - ^(^(yi, j/2), G(yi, ^2)) > %2, J/2) - e/2- 

So, 

d(y2,y2) <6 + e/2<e. 

The proof is complete. □ 



Proposition 3.5 Let X,Yi,Y2,Z be metric spaces, Fi : X ^ Yi, F2 : X ^ Y2 and G ■.Y1XY2 ^ Z 

be multifunctions and {x,yi,y2,'z) ^ X xYi XY2 y. Z be such that 1 G G(jji,y2), (^1,^2) ^ ^i^J^) ^ 
F2 (x) . If there exist (5 > and r > such that 

d{x,H~^{z)) < Td{z,G{Fi{x)nB{y^,6),F2{x)nB{y2,6))) for all {x,z) G B{x,6)xB{z,6) (3.11) 

and {Fi,F2),G are locally composition- stable around {jic,(jji,y2),'z), then H is metrically regular 
around {x,z) with modulus r. 

Moreover, if Fi{x) = {yi}, F2{x) = {y2}> Fi^F2 <ire upper semicontinuous at x and Ii3.11\) 
holds, then H is metrically regular around {x, z) with modulus r. 

Proof. Suppose that ()3.1ip holds. Since {Fi, F2),G are locally composition-stable around the point 
(x, {yi,y2),'z), there exists r] > such that for every x G B{x,t]) and every z G (G o (Fi,i<2))(x) PI 
B{z,rj), there is (^1,^2) S {Fi{x) n B{y^, 6)) x {F2ix) n B{y2,6)) such that z G G{y). 

Taking rj smaller if necessary, we can assume that rj < 6. Consider the following two cases: 

Case 1. d{z,H{x)) < r?/2. 
Fix {x,z) G B{x,r]/2) x B{z,r]/2) and 7 > 0, small enough in order to have 

d{z,H{x))+^ < i]/2. 

Then, there exists t G G{yi,y2), (2/1,2/2) £ -^1(2;) x ^2(2;) such that d{z,t) < d{z,G{Fi{x), F2{x)) + 
7 < 77/2. Since d{z,^) < r//2, one has that 

d{t, z) < d{z, t) + d{z, z) < 77/2 + 77/2 = ry. 

Thus, 

t€{Go{Fi,F2))ix)nB{z,r]). 

Then, by the locally composition-stable property of {Fi,F2),G around {x, (jji,y2),^), there is 
(?/i,2/2) G {Fi{x)nB{y^,6)) x {F2{x) H Biy^, 6)) such that t G G{yi,y2). 
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Consequently, 

dix,H~\z)) < Td{z,G{Fi{x)nB{y^,S),F2{x)nB{y^,6))) < Td{z,t) < T{d{z,G{Fi{x),F2{x)))+^). 
As 7 > is arbitrarily small, one obtains that 

d{x,H^^{z)) < Td{z,G{Fi{x),F2{x))) = Td{z,H{x)). 

Since {x,z) is arbitrary in B{x,r]/2) x B{'z,r]/2), this yields the conclusion. 

Case 2. d{z,H{x)) > rj/2. 
Without loosing the generality, choose rj sufficiently small so that Tri/2 < 6. Fix now {x,z) G 
B{x,Tri/4) X B{z,r]/A). 

If d{x, H~^{z)) = 0, one can succesively write 

d{x,H-^{x)) < d{x,x)+d(x,H-^{z)) < | • ^ < ^d{z,H{x)) < Td{z,H{x)). 
Suppose now d{x, H^^{z)) > 0. Then, for any e > 0, by (j3.1ip . there exists u £ H^^{z) such that 

dix,u) < {l + e)Td{z,H{x)) < {l + e)Td{z,z) < (l + e)r| < {I + e)^d{z , H (x)) . 
Consequently, 

d{x, u) < d{x, x) + d{x, u) < T- + (1 + e)-d{z, H{x)) 
< Ld{z,H{x)) + {l + ef-d{z,H{x)). 

Making e — )• 0, it follows that 

d{x,H~^{z)) < Td{z,H{x)), 
i.e. the conclusion. □ 

Theorem 3.6 Let X,Yi,Y2 be complete metric spaces, and Z be a metric space. Suppose that 
Fi : X ^ Yi, F2 : X ^ Y2 and G : Yi x Y2 ^ Z are closed-graph multif unctions, satisfying the 
following conditions for some (x,yi,y2,z) S X x Yi XY2XZ with {x,yi) € Gri<i, (^, ^2) ^ Gr F2, 
{{yi,y2),z) G GrG : 

(i) Fi is metrically regular around {x,yi); 

(a) F2 has the Aubin property around (x, ^2);' 

(Hi) G is metrically regular around ((^1,^2))'^) with respect to yi, uniformly in y2; 

(iv) G has the Aubin property around {{yi,y2),z) with respect to y2, uniformly in yi; 

(v) < regFi(x,yi) • lipF2(x,y2) • regj^iG'((yi, y2)>^) • liP2/2'^((yi' ^2))^) < 1- 
Denote 

regFi(x,yi) • fegy^G{{y^,y2),z) 

PO '■= 3^ 3^ — — — — > U. [6.LZ) 

1 - regFi(x,yi) • lipF2(j;,y2) ■ regyiG((yi, ^2), ^) ' ^'^Py2G{{yi,y2), z) 

Then exist a neighborhood U x Vi x V2 ^ W C X xYi XY2 x Z of {x,yi,y2,z), p > arbitrarily 
close to po such that p > po, and an equivalent metric do on X x Yi x Y2 such that 

doi{x,yi,y2),R'^iz)) < p ■ (pR{{x,yi,y2), z) \f{x,yi,y2, z) € x Vi x V2 x W. (3.13) 



10 



As consequence, R is metrically regular around {{x,yi,y2), z) with respect to the metric do on 
X xYi X Y2, and 

Moreover, if{Fi, F2),G are locally composition-stable around {x, {yi,y2),z), then H is metrically 
regular around {x,z), and 

leg H{x,z) < po. 
Proof. Take l,m,r],X > such that, for ,^ > arbitrary smah, 

m-C> regFi(x,yi), 
/ - ^ > lipF2(x,y2), 

V-^>^yMiM2),^), (3.14) 

A > {egy^G{{yi,y2),z), 
mlXj < 1. 

Endow the product space X x Yi XY2 with the equivalent metric defined by 

do{ix,yi,y2), {u,vi,V2)) = ma,x{d{x,u),md{yi,vi),r''^d{y2,V2)}, 

and set 

mX 

^ 1 — mlXrj 
Notice that {X x Yi x Y2, do) is a complete metric space. 

Fix ^ > arbitrary small such that (j3.14p holds. By (ii), there is (5i > such that 

e{F2{x)nB{y2,6i),F2ix')) <il-Odix,x') Vx, x' G <5i). (3.15) 
By {iv), there is (52 > such that 

e{G{yi,y2)nB{z,62),G{yi,y'2)) < (r/ - e)d(y2, ^2) Vyi G i?(yi, Js), (^2, 2/2) S 5(^2, '^2). (3.16) 
Moreover, by (Hi), there is (^3 > such that 

d{yuGy^\z)) < Xd{z,G{yi,y2)) Vyi G B{y^,5^),y2 G 5(^2, ^3), ^ G B{z.6^). (3.17) 
Finally, by («), there is ^4 > such that 

d{x,F{\yi)) < im-Odiyi,Fi{x)) Vx G B(x,5i),yi G 5(^1,^4). (3.18) 

Set 

6 := min{2-^(5i, 2~^(52, ^3, 2-^64}, 
6 6 6 



7 := mm < — 



A mX mXl 

and take arbitrary (x, yi, y2, z) G B{x, 6) x B{yi,6) x B{y2, 6) x B{z, 6), such that z ^ R{x, yi, 7/2), 
ipR{{x,yi,y2),z) < 7. Then (2/1,^2) G Fi{x) x F2{x), because otherwise ipR{{x,yi,y2), z) = +00. 
Hence z ^ G{yi,y2). 
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We want to prove next that for every r > 0, there exists {u, vi, V2) X xYi XY2 such that 

< do{{x,yi,y2), {u,viV2)) < {p + t) [(pR{{x,yi,y2), z) - ipR{{u,vi,V2), z)] . (3.19) 

For this, fix r > and take arbitrary {(x„, y2n)} C X x Yi x Y2 converging to (2;, 2/1,1/2) such 
that 

hm d{z,R{xn,yin,y2n)) = if r{{x , yi , y2) , z) < 7. 

Hence, as above, for every n sufficiently large, {yin,y2n) £ Fi{xn) x F2(x„). Also, using the 
closedness of GrG, it follows that, for every n sufficiently large, 

z G{yin,y2n) and d{z,G{yin,y2n)) < 7- 

Now, because (2/i„,y2n) (2/1,2/2), one deduces that yin G B(jj^,6) and 2/2„ G B{lj2,5), for 
every n sufficiently large. We can use now ()3.17p to get that 

d(yin, {z)) < Xd{z, G(yin, 2/2n)) < X^f < 5. (3.20) 

Remark that the closedness of GrG assures the fact that d{yin,Gy^^{z)) > for every n large 
enough. Also, by (|3.20p . one may suppose that Gy^^{z) ^ 0, so for every e > 0, there exists 
vin G G~l^{z), or z G G(-uin,2/2n), such that 

d{yin,vin) < (l + d{yin,Gyl^{z)) < + d{z,G{yin,y2n)) 

= (a + [d{z, G{yin, 2/2n)) - d{z, G{vin,y2n)]- (3.21) 
Observe that we may suppose without loosiug tlie generality that hni di^viyi^ yin) exists and 

n— >oo 

lim d{vin,yin) = lim d{vin,yi) > 0, because otherwise we would obtain using the closedness 

n— ^oo n— >oo 

of GrG that z G G(yi,?/2). 

Also, for every e > sufficiently small such that ^1 + d{z,G{yin,y2n)) < 7, one has that 
d{yin,vin) < A7 < (5, so 

d{vin , y 1 ) < d{vin ,yin) + d{yin , yi ) < 25 < (54- 

As Xn G 5(^,(54), vin G B{yi,64) and d{yin,vin) > for every n sufficiently large, by p.lSp . 
we have that 

d(x„,Ff ^(fi„) < (m - ^)d(wi„,Fi(x„)) < md{vin,yin) < mX-f < 5, 
so there is Un G F^^{vin) such that 

d{Xn,Un) < md{vin, yin) < (3.22) 

Hence, 

d{Un,x) < d{Un,Xn) + d{Xn,x) < 25 < 5i, 

or Un G S(x, (5i). Since x„ G i?(x, (5i), ?/2n G i*2(2;n) H 5(^2, <^i), using (I3.15p . we have that 
d{y2n, F2{un)) < e(F2(x„) n S(y2,'^l),-^2(Wn)) < (^ " C)d(x„,'u„), 
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so there exists V2n £ F2{un) such that 

d{y2n,V2n) < ld{xn,Un) < lmd{vin,yin) < ImXj < 5. (3.23) 

Then, 

d{v2n,y2) < d{y2n,V2n) + d{v2n,y2) < 25 < 62- 

Fmally, as d{vin,yi) < 25 < (5i, by (j3.16p . one has 

d{z, G{vin,V2n)) < d{z, G{vin, y2n)) + e{G{vin, y2n) H B{z, 82), G(f i„, V2n)) 

< d{z,G{vin,y2n)) + (?? " i)d{y2n,V2n) ■ (3.24) 
Remark that, by (j3.22p and (j3.23p . we have that 

l~ d{y2n,V2n) < d{Xn,Un) < md{vi 

hence 

doiixn, yin, y2n), {un, vin, V2n)) = md{yin, vin) > V?i Sufficiently large. 
Without loosing the generality, we may suppose that e > is chosen sufficiently small such that 

li] > 



m{X + e/2) ' p + t/2 

Also, because (?/i„,,y2n) S Fi(x„) x F2(x„) and (ui„,,f2„) G i^i(wn) x F2(n„), and using also 
([3:24]) . dMD, one gets that 

yin, y2n)) — aiZ, KiUn, Vln, V2n)) 

limsup — 



> limsup 

n— >oo 

> limsup 

n—^oo 

> limsup 



doi{Xn,yin, y2n), {Un,Vln, V2n)) 
d{z, G{yin, y2n)) - d{z, G{vin,V2n)) 

do ( (Xn , yin ,y2n), {Uji , Vln ,V2n)) 
d{z, G{yin, y2n)) - d{z, G{vin,y2n)) - ??^(j/2n , •»2n) 

max{d(x„, tin), md(yi„, Vin),l~^d{y2n, V2n)} 

d{z, G{yin,y2n)) - d{z, G{vin,y2n)) Vd{y2n, V2n) 



n— >oo 



md{yin, Vln) I ^d{y2n,V2nj 



1 , 1 

> — -lr]> 



m{X + e/2) ' p + t/2 
Remark that 

lim dQ{{Un,Vln.,V2n),{x,yi,y2)) = hm dQ{{Un,Vln,V2n),{Xn,yin,y2n)) 
n— >oo n— ^00 

= lim md{yin,vin) > 0. 

1 + 6 / T\ T 

Take now r G (0, lim„^oo do{{un,vin,V2n), {x, 2/1,^2))) • Because lim0^o+ y^Tq [^^ 2) ^ 2 
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p + r, there exists 6 > sufficiently small such that, for every n sufficiently large, 
l + e f T\ 

do{iUn,Vin,V2n),{Xn,yin,y2n)) > r, do{{Xn, Vln, y2n) , i Vl i y2)) < Or, 



d{z,R{Xn,yin,y2n)) < f r{{x , yi , , z) H 7-rfo((^^n,'yin,t^2n), {Xn,yin,y2n)), 



^+2 



r 



do{{Un,Vin, V2n), (Xn, ?/ln, 2/2n)) < [P + 2) R{Xn,yin-, y2n)) " d{z, R{Un,Vin, V2n))] ■ 

It follows that, for every n sufficiently large, 

r 

do{{Un,Vin,V2n), (a^n, l/ln, ?/2n)) < yi , 7/2) , z) - (pR{{Un, Vin, V2n) , z)] , 

(io((u„,7;i„,t;2n), (^,^1,^2)) < (1 + 0)do{{Un,Vin,V2n), {Xn, yin, y2n)) 

< (p+ ^) ki?((2;,?/l,y2),^;) - V^/?((Mn,Wln,?^2n),^)] 



< (p + r) [ipR{{x,yi,y2),z) - R{{Un, Vin, V2n), z)] 



i.e. ()3.19p is proved. 

Fix now t G (0, min{p, r}), denote 



, (5 6m 6 7 
s := mm < 0, — , , — — , — 



and take arbitrary z S B{z, s) C -8(2;, 5). Then 

^R{{x,yi,y2),z) < d{z,R{x,yi,y2)) < d{z,z) < s, 

hence 

'PR{{x,yi,y2),z) < ^ inf ipR{{x,yi,y2),z) + s. 

(x,yi,y2)eXxYixY2 

One can apply now the Ekeland Variational Principle to the lower semicontinuous function 
(x, 1/1,1/2) ^ ^r{{x, 2/1,2/2), z) and for the distance do to get the existence of {u, ^1,^2) ^ X XY1XY2 
such that 

lPr{{u,vi,V2),z) < ipR{{x,yi,y2),z) < s, (3.25) 
do{{u,vi,V2),{x,y^,y2)) <s{p + t), (3.26) 

ipR{{u,vi,V2),z) < (pR{{x',y[,y2),z) H '\—do{{u,vi,V2), {x',y[,y2)), (3.27) 

for every (x', y'^, 2/2) G x Yi x l2- 

It follows from (13.26j) that (u, ^1,^2) G B{x,6) x B(yi,6) x B{y2,S). Suppose now that one has 
(/5^((m, fi, ^2), 2:) > 0. By (j3.25p . ipR{{u,vi,V2), z) < s < 7, hence one can deduce the existence of 
{u',v[,V2) G X X Yi X ^2 such that, using relations (|3.19|) and p.27p . 

< do{{u,vi,V2), {u ,v[,V2)) <{p + t) [ipR{{u,vi,V2),z) - ipr{{u',v[,V2),z)] 
< do{{u,Vi,V2), {u',v[,V2)), 
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a contradiction. Hence, ipr{{u,vi,V2), z) = 0, or, equivalently, {u,vi,V2) G R ^(z). 
Fix now arbitrary 

{x,yi,y2) G Bo{{x,yi,y2),2sp) := {(x, 2/1,7/2) I do{{x,yi,y2), (x, 4/1,1/2)) < 2sp} 
CB{x,6)xB{y„S)xB{y2,6). 

If ipR{{x,yi,y2),z) > 7, then 

do{{x,yi,y2),R~^{z)) < do{{x,yi,y2), {u,vi,V2)) 

< do{{x,yi,y2), {x,y^,y2)) + do{{x,y^,y2), {u,vi,V2)) 

< 4s/) < 7/0 < P^R{{x,yi,y2),z). 

The case ipR{{x,yi,y2), z) = makes relation (j3.13p to hold trivially. Consider now the case 
ipR{{x,yi,y2),z) G (0, 7). If there is no (p, wi, '^2) £ XxYixY2Sudithat do{{x,yi,y2),{p,wi,W2)) < 
do{ix,yi,y2),R~^iz)) and ipR{{p,wi,W2), z) < (pR{{x,yi,y2), z), then 



m(x,2/i,y2) := inf < 



^r{{p, wi,W2),z) - ipR{{u',v[,V2),z) 

^'^P{u' ,v[,v!2)eX XY1XY2, 



+00 > 



do{{x,yi,y2), {p,wi,W2)) < do{{x,yi,y2), R ^{z)) 
^Ri{p,wi,W2),z) < ^R{{x,yi,y2),z) 

1 



P + T 

Take now any (p,t/;i,'u;2) € XxYi xy2 such that do((2^, 2/1, 2/2), (p, '"'i, tf2)) < do{{x,yi,y2),R~^{z)) 
and (/3R((p,u;i,7i;2),2:) < ipR{{x,yi,y2), z). Then 

(io((p,^^i,i«2), {x,yi,y2)) < do{{p,wi,W2), (x, 7/1,^2)) + do((x, ?/i, ^2), (^,^1,^2)) 

< 4((x,2/i,2/2),-R^"^(2)) +(io((x, 2/1, y2),(x, 1/1,^2)) 

< c^o((x,yi,y2),^"^(2)) + 2(io((x,2/i,y2), (x, 4/1,^2)) 

< (io((u,t'i,U2), {x,yi,y2)) + 2(io((x, yi, 7/2), (^,^1,^2)) < 6yOs, 

hence {p, -011,102) € i?o((x, yi, ^2)1 6/3s) C B{x,5) x B{yi,5) x B{y2,5). According to (|3.19p . there 
exists {u",v'{,V2) e X x Yi x 12, iu",v'{,V2) / (p, t(;i, w;2), such that 

V'ijCb, '«^i,f«2), 2;) <,U2),2;) ^ 1 



do{{p,wi,W2),{u",v'{,v!{)) p + T 

But this means that mix, yi,y2) > • As ipr((-, •, •), z) is lower semicontinuous and {(a, 61, 62) € 

p + T 

X XY1XY2: ipR{{a,bi,b2),z) < 0} = -R-^-^), apply Theorem^lto get that 

do{{x,yi,y2),R~^{z)) < (fR{{x,yi,y2),z). 



p + T 



Take Z^i x Vi x V2 C i?o((x, yi, ^2), 2s p) a neighborhood of (x, ^1,^2)- As r can be made arbitrary 
small, I, m, rj, A can be taken arbitrary close to the corresponding regularity moduli, and {x, yi, y2) G 
Ui X Vi X V2, z := B{z, s) can be taken arbitrarily, we get the first conclusion. 

For the second conclusion, take into account that ipR{{x, yi, y2), z) < d{z, R{x, yi, y2)) for every 
{x, yi, y2, z) e X xYi XY2 X Z. 
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Now, observe that the imphcation (i) =^ (ii) of Proposition 13. II can be identicahy proven if one 
replaces the additive distance with do. In fact, it is essential to be able to write again relation (j3.7p 
from (|3.6p written for do, and this can be obviously done. Using Proposition 13.51 one gets the final 
conclusion. □ 



Remark 3.7 This Theorem and Proposition \3.4\ imply directly Theorem 4-6 given by lojje for 
metric regularity of the composition multifunction of the form G{x, F{x)), where F : X ^ Y is a 
set-valued mapping and G : X x Y ^ Y is a single-valued mapping. 

Consider now the case Yi := Y2 := Y, where y is a normed vector space, G{yi,y2) ■= d{yi,y2)- 
If Iji 7^ ^2 > then G satisfies the conditions from the previous theorem (see \24\ Section 4] ) . Observe 
now that 

H-\0) = heX\OG U d{yi,y2) 

= {x ^ X \ 3y gY such that y G Fi{x) and y € F2{x)} 
= Fix(Ff^ 0F2). 

Also, 

d(0,G(Fi(x)nVi,F2(x)nV2)) = d [0, (J d(yi,y2) 

\ (?/i,?/2)eFi(x)nVixF2(a::)nV2 

= inf d{yi,y2) 

{yi ,?/2)6Fi (a:)nVi X F2 (x)nV2 

= d(Fi(x)nVi,F2(x)nV2). 

As consequence, relation (j3.13p from Theorem 13.61 implies, in the virtue of (i) =^ (ii) from 
Proposition 13. 11 that there exist a neighborhood U x Vi x V2 C X x Y x Y of (x,yi,y2) and p > 
arbitrarily close to po such that 

d{x, Fix(Ff ^ o F2)) < pd (Fi(x) n Vi, F2(x) n V2) for all x € 

In this way, one can obtain a direct proof based on Ekeland Variational Principle, for fixed 
points/coincidence results of the type Arutyunov, loffe and Dontchev and Frankovska proved re- 
cently in [I], [2], [31], [H], M- 



4 Coderivative conditions 

In this section, unless otherwise stated, we assume that all the spaces involved are Asplund, i.e., 
Banach spaces where every convex continuous function is generically Frechet differentiable (in 
particular, any reflexive space is Asplund; see, e.g., |45j for more details). We recall next some 
standard notations and definitions we use in the sequel. If X is a normed vector space, we denote 
by Bx, Bx, Sx the open unit ball, the closed unit ball and the unit sphere of X, respectively. 
As usual, by X* we denote the topological dual of the normed vector space X, while the symbol 

(•, •) stands for the canonical duality pairing between X and X*. The symbol — )• indicates the 
convergence in the weak-star topology of X* . Given a set- valued mapping F: X ^ X* , recall that 

LimsupF(x) := Ix* G X* \ 3xn ^ ^ x* with x* G F{xn), n G n| (4.1) 

x^x ^ ^ 
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stands for the sequential Painleve-Kuratowski outer/upper limit of F with respect to the 

norm topology of X and the weak* topology of X* . 

If X is a normed vector space, 5 is a non-empty subset of X and x G S, e > 0, the set of 
e— normals to 5 at a; is 

NJS,x) :=lx* €X*\ limsup ^V'^'^i*^ <A- (4-2) 

s \\u-x\\ 

K It— >x / 

If e = 0, the elements in the right-hand side of (|4.2p are called Prechet normals and their collection, 
denoted by N{S,x), is the Frechet normal cone to S at x. 

Let X S. The basic (or limiting, or Mordukhovich) normal cone to S at x is 

N{S,x) := {x* € X* I 3e„;0,Xn Ax,x; G 7Ve„(S,2;„), Vn G N}, 

where by x„ x we denote Xn x,Xn ^ S for every n sufficiently large. 

If X is an Asplund space and S is locally closed around x, the formula for the basic normal 
cone takes a simpler form: 

N{S,x) = {x* G X* I 3xn^x,x*^%x*,xl G iV(5,x„),Vn G N}, 

i.e. 

N{S,x) = LimsupiV(5, x). 

s_ 

Consider now f : X ^ M. such that is finite at x G X. The Frechet sub differential of / at x is 
the set 

df{x) := {x* GX* I (x*,-l) GiV(epi/,(x,/(x)))}, 
and the basic (or limiting, or Mordukhovich) subdifferential of / at x is 

df{x) := {x*eX* I (x*,-l) GiV(epi/, (x,/(x)))}, 

where epi / denotes the epigraph of /. 

In general Banach spaces, for every lower semicontinuous function one has df{x) C df{x), and 
in Asplund spaces the next relation holds 



df{x) = Limsup(9/(x), 



X— ^x 



f _ _ _ 

where by x ^ x we mean x ^ x, /(x) — )> /(x). 

It is well-known that the Frechet subdifferential satisfies a fuzzy sum rule on Asplund spaces 
(see [m Theorem 2.33]). More precisely, if X is an Asplund space and ipi,ip2 :X^MU{oo} are 
such that (fi is Lipschitz continuous around x G dom n dom ip2 and ip2 is lower semicontinuous 
around x, then for any 7 > one has 

d{(fi+(f2){x) C [J{d(pi{xi)+d(f2ix2) I Xi G x+-fBx, \(piixi) - (pi{x)\ <-f,i = l,2}+-fBx*- (4.3) 

If (5n denotes the indicator function associated to a nonempty set 5 C X (i.e. 6s{x) = if 
X G 5, ^^(x) = 00 otherwise), then for any x G S, d6s{x) = N{S,x) and dSs{x) = N{S,x). 
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Finally, \et F : X ^ Y he a, set-valued map and {x,y) € Gr F. Then the Frechet coderivative 
at (x, y) is the set-valued map D*F{x,y) : Y* ^ X* given by 

D*F{x,y){y*) := {x* G X* \ (x*, -y*) G N{GtF, 

Similarly, the normal coderivative of F at (x, y) is the set- valued map D*F{x,y) : Y* ^ X* given 
by 

D*F{x,y)iy*) := {x* G X* \ (x* , -y*) G iV(GrF, 

Note that, in fact, the concept of normal coderivative, independently of the normal cone used in 
its definition, was introduced in 



In order to obtain a result concerning coderivative conditions which assure the metric regularity 
of the composition multifunction, we need a calculus rule for the Frechet normal cone of the 
intersection of a finite number of sets. We introduce next some concepts which are needed in order 
to formulate such a result. 

Recall that the sets Si,...,Sk satisfy the metric inequality at x if there are r > and r > 
such that 

d{x, Si n ... n Sk) < T[d{x, Si) + ... + d{x, Sk)] for every x G B{x, r). 

This inequality is shown to be very effective as assumption in order to infer generalized differen- 
tiation calculus rules for different kinds of operations with sets and multifunctions (see, e.g., |30] . 



Given the closed subsets Si, S^ of a normed vector space X, one says that they are allied at 
X G n ... n Sk (for the Frechet normal cones) whenever (x^) x,x*^ G N{Si, Xin),i = l,k, the 



relation (xj„ + ... -|- x^„) — > implies (x*„) — )• for every i = l,k (for more details, see [55] 
and the references therein). 

Theorem 4.1 Suppose X is an Asplund space and let Si,...,Sk be closed subsets such that x G 
5*1 n ... n (Sfc. Consider the assertions: 

(i) S2,...,Sk are sequentially normally compact and 

X* G N{Si,x),i = l,k and x^ + ... -|- x^ = x* = ... = x^. = 0; 

(a) Si,...,Sk are allied atx; 

(Hi) there exist a,r > such that for any Xj G 5j fl B{x, r),x* G N{Si, Xj), one has 



max ||x*|| > 1 

i=l,k 



k 

X} 

i=l 



(iv) Si,...,Sk satisfy the metric inequality atx; 

(v) there exists r > such that, for every e > and every x G [S*! fl ... n Sk] n B{x,r), there 
exist Xi & SiH B{x,e),i = l,k such that 

N{Sin...nSk,x) C NiSi,xi) + ... + N{Sk,Xk) + eBx'. 
Then (i) (iv) and (ii) =^ {Hi) (iv) =^ (v). 
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Proof. For the proof of (i) =^ {iv), see, e.g., |49^ Theorem 3.8], |55l Corohary 3.10]. For the rest of 
the imphcations, one may find the proofs (with obvious minor modifications) in [55\ Theorem 3.7, 
Propositions 3.8, 3.9], [Ml Theorem 3.8]. □ 

Let X,Yi,Y2,Z be Asplund spaces. Suppose that Fi : X ^Yi, F2 : X and G ■.YixY2^ Z 
are multifunctions and {x,yi,y2,z) £ X xYi XY2 x Z is such that {x,yi) € GrFi, (^,1/2) ^ GrF2, 
((^1,^2);^)^ GrG. Setting 

Ci := {{x,yi,y2,z) e X x Yi x Y2 x Z : yi e Fi{x)}, 

C2 := {{x,yi,y2,z) e X x Yi x Y2 x Z : y2 e F2{x)}, (4.4) 
C3 := {{x,yi,y2,z) e X x Yi x Y2 x Z : z e G{yi,y2)}, 

observe that {x,yi,y2,z) G Ci PI C2 fl C3. 

Consider now the alhedness property of Ci, C2, C3 at (x,yi,y2,z) ■ for any sequences {xn, yin) *— - 
(3^1), {un,V2n) (^,^2), {bi7i,b2n, Cn) ^ (^1,^2,^) and every x* G D*Fi{xn,yin){ytn)^ K e 
D*F2{un, V2n){v2n), ^2n.) ^ D*G{bin,b2n, Cn){d^), the relations (x* +0 0, {yln + bln) 
0, {v*2n + ^2n) ^ 0, «) ^ imply 

(x;) ^ 0, «) ^ 0, {ylJ ^ 0, (6t J ^ 0, iv*2j ^ 0, (6^J ^ 0. 



The next result is twofold. On one hand, it provides a sufficient Frechet coderivative condition 
for linear openness/metric regularity on Asplund spaces. On the other hand, it serves in the sequel 
as the basis for getting again the conclusion of the main result from the previous section, i.e. 
Theorem 13.61 

Theorem 4.2 Let X,Yi,Y2 and Z be Asplund spaces, Fi : X ^ Yi, F2 : X ^ Y2, G : Yi x 
Y2 ^ Z be closed-graph multifunctions, and {x,yi,y2,z) G X x Yi x Y2 x Z be such that z G 
^2)' (yii ^2) ^ -^i(^) ^ F2{x). Assume that the sets Ci,C2-,C^ defined by \4-4^ c^'^e allied at 
(x, y 1 , ^2 5 ^) ^^^^ there exists c > such that 



c < liminf 



\X-\ ~\~ Xn 



xleD*Fi{uuVi)itl), 

X*2€D*F2iu2,V2){t^), 

(4 +tl,z*+ t*) G D*Giti,t2,w){w* 



{C) 



\w 



<S, 



Then for every a G (0, c), H is a— open at (x, z). If, moreover, (^1,^2), G are locally composition- 
stable around (x, {yi,y2),'z), then for every a G (0, c), H is a— open around {x,z). 



Proof. Fix a G (0, c). Remark that the condition (C) assures the existence of r > such that for 
every 6 G (0,r), every {ui,vi) GGrFi n [B{x,r) x B{yi,r)], (u2,U2) GGrF2 n [B{x,r) x B{y2,r)], 
{ti,t2,w) G GrGn[B{y^,r) x B{y2,r) x B{z,r)], every w* G Sz*, G F^*, t*^ G Y^, zl G JSy^*, 
zl G 6By* such that (zjf + t\,zl + t^) G D*G{{ti,t2),w){w*) and every xj G D* Fi{ui,vi){tl), 

X*2eD*F2iu2,V2)it*2), 

c < \\xl + X2II. (4.5) 

We will prove the existence of £ > such that, for every p G (0,e) and every {x,yi,y2,z) G 
[B{x,e) xB{y^,e) x B{y2,e) x S(z,e)] n [Ci n C2 n C3], 



B{z,ap) C H{B(x,p)). 



(4.6) 
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This will show in particular that H is a— open at (x, ^). Moreover, if {Fi,F2),G are locally 

composition-stable around (x, {yi,y2),z), the definition of this concept ensures that if (x, z) is close 

to {x,z), one can find (1/1,2/2) close to (^1,^2) such that {x,yi,y2, z) £ Ci nC2nC3, hence one may 

apply (j4.6p in order to conclude that H is a— open around (x, z). 

ci c 

Let us proceed to the proof of (I4.6p . Choose 6 G (0, 1) such that < b < and fix 

a + 1 c + 1 

5 € (0, r) as above. Then one can find a,e > such that the following are satisfied: 
• e < 2^V; 

n n 

<b + 2e < 



a + l c + 1' 

b + 2e <1; 
a(l + 2e) 



1 - (6 + 2e) 



< <5. 



Fix p G (0, e) and (x, yi,y2,z) G i?(x, e) x B(jji,e) x B(jj2,e) x e)] n [Ci fl C2 PI C3]. Choose 
now V G B{z,pa). Observe that the set Ci fl C2 fl C3 is closed because of the closedness of the 
graphs of Fi, F2 and G. Endow the space X xYi XY2 x Z with the distance 

d{{x,yi,y2,z), {x' ,y[,y2, z')) := 6||x - x'|| + a \\yi - y[\\ + a \\y2 - ysll + b\\z- z'\\ 

and apply the Ekeland Variational Principle for the function / : CinC2nC3 — > M, f{x,yi,y2,z) : = 
\\v — z\\ and (x, yi,y2,z) G dom / in order to find (xq, yio, y20, zq) G Ci n C2 fl C3 such that 

11^^ - zoll < 11"" - z\\ - {b \\x - xoll + a \\yi - yio\\ + a \\y2 - y2o\\ + b \\z - zo\\) (4.7) 

and 

\\v - zqW < \\v - z\\ + (6 ||x - Xoll + a \\yi - yio\\ + a \\y2 - 2/20II +b\\z - zo\\), (4.8) 

for every (x, yi,y2, z) G Ci n C2 n C3. 
We have 

||x — Xoll + \\z — zqW < b~^ \\v — z|| < b^^ap < b~^ae < 4~^r, 
\\yi - 2/10II + Wm - y2o\\ < \\v - z\\ < a~^ap < a~^ae < 4~V, 



hence 



{xo,yio,y2o,zo) e B{x,4 V)xS(yi,4 V)x 5(^2,4 V)xS(?,4 V). 

C 5(x,2~V) x S(yi,2~V) X 5(1/2, 2~V) x -B(z,2"V). 



If V = Zq, then 



b \\x — Xoll < (1 — b) \\v — z\\ 
< (1 - b)ap < bp, 
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hence xq € B{x,p) and v = zq H{xq) C H{B{x,p)), which proves the desired conclusion. 

We want to prove now that v = zq is the sole possible situation. Suppose then by contradiction 
that V ^ Zq and consider the function h : X x Yi x Y2 x Z ^ M., 

h{x,yi,y2,z) := \\v - z\\ + (6 ||x - xo|| + a \\yi - yio\\ + a \\y2 - y2o\\ + b\\z- zo\\). 

From ()4.8p . we have that the point (xq, yio, 2/20; zq) is a minimum point for h on the set Ci nC2nC3, 
or, equivalently, (xq, 1/10, 2/20; -^o) is a global minimum point for the function /i + 5cinC2nC3- Applying 
the generalized Fermat rule, we have that 

(0,0,0,0) e d{h{-, ■,-,■) + 6c^nC2nC3{-r,-,-)){xo,yio,y2o,zo). 

Observe now that h is Lipschitz and 6cinC2nC3 is lower semicontinuous, so one can apply the 
fuzzy calculus rule for the Frechet sub differential. Choose 7 G (0, min{/3, ap, 4~^r}) such that 
V ^ B{zq,j) and obtain that there exist 

{ui,vu,V2i,wi) e S(xo,7) X ^(yio,7) X ^(y20,7) X B{zo,-t), 
(■U2,i;i2,W22,'W2) G [B{xo,-f) X S(yio,7) x ^(2/20, 7) x S(5;o,7)] n [Ci n C2 n C3] 

such that 

(0,0,0,0) G dh{ui,vn,V2i,wi) + d5c\nC2nCaiu2,vi2,V22,W2) + ^(Bx* xBy* xBy* >^Bz*). (4.9) 

Observe that h is the sum of five convex functions, Lipschitz on X x x 1^2 x Z, hence dh 
coincides with the sum of the convex subdifferentials. Also, because f 7^ G B{zo,j), we get 

d \\v — -11 (wi) = {z* I z* G Sz*, z*{v — wi) = \\v — wi\\}. 

Consequently, we have from (14. 9p that 

(0,0,0,0) G {0} X {0} X {0} X Sz* +hBx' x {0} x {0} x {0} 

+ {0} X aBy* X {0} X {0} + {0} x {0} x aBy* x {0} + {0} x {0} x {0} x hBz* 
+ N{Ci n C2 n C3, {u2,vi2,V22,W2)) + pB X* X apBy* X apBy* X pBz* 

C {0} X {0} X {0} X Sz* + N{Cir\C2r\C3,{u2,Vi2,V22:W2)) 

+ {h + p)Bx* X a(l + p)By* X a(l + p)By* x {b + p)Bz*. 
Now, use the alliedness of Ci , C2 , C3 at {x, y 1 , ^2 1 ^) to S^t that 

N{Ci n C2 n C3, (^2,^12,^22,^2)) C N{Ci, {us,Vi3,V23,W3)) + N{C2, {U4,V14,V24,W4)) 

+ ^(Cs, (■'^5,'f^i5,^^25,'«^5)) + pBx* X apBy* X apBy* X pBz*, 

where 

(U3,fi3,i;23,^f3) € [B(U2,7) X 5(^12,7) X B{V22:1) X 5(t(72,7)] H Ci, 
(M4,fl4,'y24,it;4) G [S(U2,7) X B{vi2,^) X B{v22,l) X -6(^2,7)] ^ (^2, 

(n5,fi5,i;25,'W5) G [S(n2,7) x 5(i;i2,7) x S(f22,7) x B{w2,-i)] H C's- 
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In conclusion, there exist 

Wq G Sz* , 

«, 0,^24,0) € N{C2,{U4,V14,V24,W4)) < 

{ul,v1r^,v*25,wl) G X By* x By* x Bz* 

such that 



ulGD*F^{u3,vi3){-vh), 

ul € D*F2{U4,V14){-V2i), 



i-ul -ul-{b + 2p)ul, -^71*3 - a(l + 2p)vl^, -v*24 - a(l + 2p)vl^, -wl - {h + 2p)wl) 

G iV(C3, {u^>,Vi^,V2^,W^)), 



I.e. 



-lig -ul-{h + 2p)ul = 0, 
(-7;i*3 - a(l + 2p)^;i*5, -z;|4 - q(1 + 2p)t;^5) € D*G{vi^,V2^,w^){wl + (6 + 2p)u;^). 

Observe that 



and denote 



-1 * 



\wl + (6 + 2/))u;^|| > 1 - (6 + 2/9) > 1 - (6 + 2e) > 0, 

:= ll-^o + {b + 2p)wl\\' 

■= + {h + 2p)wl 11"^ ul, 
tl ■.= -\\wl + {h + 2p)wir\l^, 
t*2 '■= - + {h + 2p)wl\\"^ vl^, 
w* := \\w*Q + {b + 2p)wl\r'{w*o + {b + 2p)wt), 
zl := - \\w*o + {b + 2p)wl a(l + 2p)vl^ 
4 ■■= - \\< + (6 + 2p)wl q(1 + 2p)v*25. 



In conclusion, one has 



xleD*F^{u3,vriM), 

X*2 e B*F2(u4,^;24)(t2)> 

{tl + zl,t* + z*) G B*G(?;i5,^;25,w^5)(w^*) 



where 



llw; II = 

I ~^ 1 1 ~ 



\4\\ < 



\Un + Ua 



\w*Q + {b + 2p)wl\ 
a(l + 2p) 



< 



b + 2p 



^ + 2p) 



< c 



l-{b + 2p) 
a(l + 2p) 
1 - (6 + 2p) 



< 6. 



(4.10) 
(4.11) 

(4.12) 

(4.13) 
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Remark that (^3,^13) G GrFi and 

iu3, V13) G B{u2, 7) X S(yi2, 7) C B{xo, 27) x B{yio, 27) 
C 5(x,2^V) X S(yi,2-V) C 5(x,r) x B{y2,r). 

Analogously, (u4,U24) G Gr F2 n [^(x , r) x ^(y^, r)] and (^15, 't^25, ^^s) e Gr Gn r) x 5(j/2, r) x 

r)]. Using now (j4.5p and (j4.1ip . we get that 

<l I ^ I * 1 1 ^ 
' — + 2:211 < c, 

a contradiction. It follows that v = zq\& the sole possible situation and the conclusion follows. □ 

We remark that the conclusion of Theorem 14.21 could be deduced (with a different technique) 
using as an intermediate step some estimations for the strong slope of the lower semicontinuous 
envelope as done in j52j . |20] . We prefered here this direct aproach for clarity and for the sake 
of including our result in the framework opened by Mordukhovich and Shao |46] and Penot |56] . 

We want to discuss in the sequel the possible relations between the coderivative conditions 
which assure the linear openness/metric regularity of H and the main result, i.e. Theorem 13.61 To 
this, let us formulate first an auxiliary result. 

Proposition 4.3 (A) Let X,Y he Banach spaces, T : X be a multifunction and {x,y) G GrF. 

(i) If T has the Aubin property around (x, y), then there exists a > arbitrarily close to 
lipT{x,y) and r > such that, for every {x,y) G GrF fl [B{x,r) x B(lj,r)], y* G Y* and 
X* e D*T{x,y){y*), 

\\x*\\ < a \\y*\\ . 

(a) IfT is open at linear rate around {x,y), then there exists a > arbitrarily close to lopr(x, y) 
and r > such that, for every {x,y) G GrTn [B{x,r) x B(jj,r)], y* G Y* and x* G D*T{x,y){y*), 

\\x*\\ > a \\y*\\ ■ 

(B) Let X,Y,Z be Banach spaces, ^ : X x Y ^ Z be a multifunction and {{x,y),z) G Gr<I>. 

(i) If ^ has the Aubin property with respect to x, uniformly in y around ((x,y),z), then there 
exists a > arbitrarily close to lip^^{{x,y),z) and r > such that, for every y G B(jj,r), every 
(x, z) G Gr $y n [B{x, r) x B{z, r)], z* G Z* and x* G D*^y{x, z){z*), 

\\x*\\ < a \\z*\\ . 

(a) If ^ is open at linear rate with respect to x, uniformly in y around {{x,y),z), then there 
exists a > arbitrarily close to lop^$((x, y), z) and r > such that, for every y G B{y,r), every 
{x, z) G Gr n [B{x, r) x B{z, r)], z* G Z* and x* G D*^y{x, z){z*), 

\\x*\\ > a \\z*\\ . 

Proof. The assertion from (A) are well-known. See, for instance, [45 ^ Theorems 1.43, 1.54]. 
Concerning (B), the proof is very similar to the one of {A) and it mimics the proofs of the mentioned 
theorems. For the readers convenience, let us prove the item (i) from (B). 
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Suppose that ^ has the Aubin property with respect to x, uniformly in y around {{x,y),z), 
hence there exists a > arbitrarily close to lip^^{{x, y),z) and e > such that, for every y € B{y, e) 
and every x,u € B{x,e), 

^y{x) n B{z, e) C ^y{u) + a\\x - u\\ Bz- (4.14) 

Consider r := 2~^e and take arbitrary y £ B{y, r), (x, z) G Gr $y n [B(x, r) x B(z, r)], z* € Z*, 
X* € D*^y{x, z){z*) and 5 > 0. Employing the definition of the Frechet coderivatives, one may find 
7 < min{2~^e, 2~^ae} such that 

{x* ,u — x) — {z* ,w — z) < 6{\\u — x\\ + \\w — z\\) (4.15) 

for every {u, w) G Gr n [B{x, a~^^) x B{z, 7)]. 
Take now arbitrary u G B{x,a~^'y). Then 

||n — x\\ < \\u — x\\ + \\x — x\\ < a~"^7 + r < e, 

hence one may apply (j4.14p for this u and z G ^y{x) B{z, e) in order to find w G ^y{u) such that 

\\w — u|| < a \\x — u\\ < 7. 

Consequently, using (j4.15p . one obtains 



a ^jWx* 



< 7 ||z*|| + 57(1 + a"^). 



As 6 is arbitrary positive, the conclusion follows. 

The proof of the item (ii) from (B) takes into account two facts. The first one is the obvious 
equivalence 

x* e D*^y{x,z){z*) ^ -z* £ D*<^-^{z,x){-x*). 

The second one is more technical, and it concerns a link between the regularity notions in the 
parametric case. More precisely, following the lines of the proof of Theorem 12. 2| if $ is open at 
linear rate with respect to x, uniformly in y around ((x,y),z), then is Aubin around {z,x), for 
every y in a neighborhood which can be taken exactly the same as in the definition of the uniform 
openness in y. Then (A), item (i), can be applied and the conclusion follows. □ 

Let us make the final step of our plan to derive again Theorem l3.6l on Asplund spaces, by means 
of coderivative conditions in Theorem 14. 2[ 

Theorem 4.4 Let X,Yi,Y2 and Z be Asplund spaces, Fi : X ^ Yi, F2 : X ^ Y2, G : Yi x 
Y2 ^ Z be closed-graph multif unctions, and {x,yi,y2,z) £ X x Yi x Y2 x Z be such that z G 
G'(yi) ^2); (yi) ^2) ^ ^1(2;) X F2{x). Suppose that the assumptions (i)-(v) of Theorem \3.6[ are sat- 
isfied. Then the sets Ci,C2,C3 given by ^4-4^ (^^^ allied at {x,yi,y2,'z). Moreover, there exist 
L,M,C,D > arbitrarily close to regFi(x,yi), lipF2(x,y2), ^y^G{{yi^),z), lipy^G{{yi,y2),z) 
such that LMCD < 1 and for every £ > arbitrary small, the relation (C)| is satisfied with 

c := - MD -£>0. 

In conclusion, for every a G (0, c), H is metrically regular at (x, ^) with constant a. If, moreover, 
{Fi,F2),G are locally composition- stable around {x, {yi, y 2)^^)1 then for every a G (0,c), H is 
metrically regular around (x,z) with constant a. As consequence, 

mgH{x,z) < po, 

where po is given by i3.12\) . 
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Proof. Suppose that the multifunctions Fi,F2,G satisfy the assumptions (ii)-(iv) of Theorem 
[321 and consider arbitrary sequences {xn,yin)^^ {x,yi), (^in,^^2n) {x,]]^), (fein,&2n,Cn) ^ 

{yi,y2,z) and G D*Fi{Xn,yin){ytn)^ < ^ ^*^2K, ^^2n)(t'2n)' (^In'^L) ^ ^*G'(6i„ , ^gn, Cn) «) 

such that the relations (x* +it*) — >■ 0, + — )• 0, {v2n + &2n) ^ 0) ("^n) ~^ hold. Then for ev- 
ery n, 6*„ G D*Gb2„ {bin, Cn){cn) and G D*Gh^^ {b2n, Cn)(c^)- Using now Theorem 14. 3^ there exist 
L,M,C,D > arbitrarily close to regFi(x,yi), lipF2(x,y2), regj^iG'((yi, y2)!^)> liPy2<^((yi' ^2),^) 
such that LMCD < 1 and, for every n, one has 

\K\\>L~'\\ylJ, 

IKII <M||7;2*„||, (4.16) 
WblnW > 

\\b*2n\\<D\K 



As (c*) 0, it follows successively from (|4.16p and the assumptions made that (62n) 0, 
(^2n) ^ 0' (""n) ~^ 0) (^n) ~^ (^in) ~^ 0' (^in) ^ 0. In conclusion, the sets Ci,C2,C3 are allied 
at (x, j/i, j/2,z). 

Using again the properties (i)-(iv) and Theorem 14.31 one gets the existence of r > and of 
L, M, C, D > as above such that: 

1. for every (x,yi) G GrFi n [B{x,r) x B{yi,r)], y^ G Y* and x* G i5*Fi(x, 

Ik*ll>^''l|yi1l; (4.17) 

2. for every (x,y2) G GrF2 n [B{x,r) x 5(^2,?^)], ^2 ^ Y* and x* G D* F2{x,y2){y^), 

11^11 <^ 11^211; (4.18) 

3. for every y2 G B{y2,r), every (yi,^) G GrG^^ H [5(j/i,r) x B{z,r)], z* G Z* and yl G 
5*Gj,,(2/i,z)(z*), 

l|yi*ll >^^"'lk*ll; (4.19) 

4. for every i/i G B{y^,r), every (y2,^;) G GrGy^ n [B{y2,r) x 5(z,r)], G Z* and G 
D*Gy,{y2,z){z*), 

<D\\z*\\. (4.20) 



Choose next arbitrary e > and G (0,r) such that (L ^ + M)5 < e. Take (iii,fi) G GrFi n 
[B{x,r)xB{y^,r)], {u2,V2) eGi F2n[B{x,r) x B{y2,r)], [tiM.w) G Gr G n [S(yi, r) x 5(^2, r) x 
B(z,r)], G S'z*, tl G Fi*, G Y^ , zl G (^-By^*, G bBy* such that (^ ^t\,zl + i^) G 
i3*G((ti,t2), «;)(-;«*) andxj G D*Fi(ux,vx)(t\),x\ G 5*^2(^2, W2)(t2)- Then zjf+t^ G D*Gt2{tx,w){w*) 
and 4 + ^2 G 5*G4j (i2, t(^)(w*), and using one gets 

||xJ + X2|| > llx^^ll - llx^ll >L^^\t\\ -M||t^|| 

>L-\\\zl + t\\\-\\zl\\)-M{\\zl + t\\\^\\zl\\) 

> L-^C'^ \\w*\\ - MD \\w*\\ - {L-^ + M)5 

> L'^G-^ - MD-e. 

It follows that relation |(C)| is satisfied for c = L^^C~^ — MD — e > 0, i.e. the conclusion 
follows. □ 
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